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^ ' This paper provides a primer in quantum field theory (QFT) based on Hopf algebra and describes new Hopf 

_ O , algebraic constructions inspired by QFT concepts. The following QFT concepts are introduced: chronological 

. products, S-matrix, Feynman diagrams, connected diagrams. Green functions, renormalization. The use of 

Hopf algebra for their definition allows for simple recursive derivations and lead to a correspondence between 
Feynman diagrams and semi-standard Young tableaux. Reciprocally, these concepts are used as models to 
derive Hopf algebraic constructions such as a connected coregular action or a group structure on the linear 
maps from S{V) to V. In most cases, noncommutative analogues are derived. 
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1 Introduction 

^ ; _ 

I Although Hopf algebraic concepts were used in quantum field theory (QFT) as early as 1969 111, the real boom 

i in the collaboration between Hopf algebra and QFT started with the work of Connes and Kreimer in 1998 

' that spurred an enthousiastic activity partly reviewed by Figueroa and Gracia-Bondia |3|. In these works, Hopf 

algebraic structures were discovered in QFT and used to reinterpret some aspects of renormalization theory. 
I The aim of the present paper is a bit different. As a first purpose, it tries to convince the reader that Hopf 

. algebra is a natural language for QFT. For that purpose, it uses Hopf algebraic techniques to express important 

concepts of QFT: chronological products, S-matrix, Feynman diagrams, connected diagrams. Green functions, 
renormalization. The power of Hopf algebra manifests itself through the ease and economy with which complete 
proofs can be given, with full combinatorial factors. 



^ . The second purpose of this paper is to demonstrate that QFT concepts can help designing new Hopf algebraic 

objects. As a first example, the connected Feynman diagrams lead us to the definition of two coproducts on S{C) 
and T(C) (where C is a coalgebra, S{C) the symmetric algebra over C and T(C) the tensor algebra over C). These 
two coproducts are in a comodule coalgebra relation and enable us to define "connected" coregular actions on 
S{C) and T(C). As a second example, the Bogoliubov approach to renormalization leads to a group structure 
on the linear maps from S{V) to V and from T{V) to V, where is a vector space. There, the infinitesimal 
bialgebraic structure of T{V) plays an essential role |4|. As a last example we recall that renormalization can be 
considered as a functor on bialgebras. 

It might be useful to explain why Hopf algebra is so powerful to deal with quantum field theory. The first 
reason was given by Joni and Rota a long time ago 15|: the coproduct splits an object into subobjects and the 
product merges two objects into a new one. These operations are fundamental in most combinatorial problems. 
Therefore, Hopf algebra is a convenient framework to deal with combinatorics in general and with the combina- 
torial problems of QFT in particular The second reason has to do with the fact that Hopf algebraic techniques 
exploit efficiently the recursive nature of perturbative QFT. If we express this property in terms of Feynman di- 
agrams, Hopf algebra makes it very easy to add a new vertex to a diagram and to deduce properties of diagrams 
with n vertices from properties of diagrams with n— 1 vertices. Such recursive procedure can also be carried out 
directly on Feynman diagrams, without using Hopf algebra, but it is much harder and is the source "egregious 
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errors by distinguished savants", as Wightman put it ||6l. As a consequence, many textbooks give detailed proofs 
for very simple diagrams and leave as an exercise to the the proof of the general case. No such thing happens with 
Hopf algebras: the present paper makes clear that a proof for one million vertices is as simple as for two vertices. 
Finally, the Hopf algebraic approach uses naturally the fact that the unrenormalized chronological product is an 
associative product. This property is usually neglected. 

The use of Hopf algebraic techniques reveals also that many quantum field concepts can be defined on any 
cocommutative coalgebra. Sometimes, natural noncommutative analogues of the commutative constructions of 
quantum field theory can be found. 

The Hopf algebra background of this paper can be learnt from the first chapters of any book on the subject, 
but Majid's monograph 17J is particularly well suited. 

2 A primer in quantum field theory 

This section provides a self-contained introduction to QFT using Hopf algebraic tools. Some aspects of this 
section were akeady published in a conference proceedings |8|, but complete proofs are given here for the first 
time. We deliberately avoid the delicate analytical problems of quantum field theory. 

For some well-known physicists |9|, Feynman diagrams are the essence of QFT. Indeed, Feynman diagrams 
contain a complete description of the perturbative aspects of QFT, providing its most spectacular success: the 
calculation of the gyromagnetic factor of the electron ifTOl ITTI . Therefore, this primer goes all the way to the 
derivation of Feynman diagrams. However, it is not restricted to a particular quantum field theory but is valid for 
any cocommutative coalgebra C over C. By extending the coproduct and counit of C to the symmetric algebra 
S{C), we equip S{C) with the structure of a commutative and cocommutative bialgebra. Then, we twist the 
product of S{C) using a Laplace pairing (or coquasitriangular structure) to define the chronological product o. 
This chronological product enables us to describe the S-matrix of the theory, that contains all the measurable 
quantities. The S-matrix is then expanded over Feynman diagrams and the Green functions are defined. 

2.1 The coalgebra C 

In the QFT of the scalar field, the coalgebra C is generated as a vector space over C by the symbols ip'^{xi) 
where n runs over the nonnegative integers and Xi runs over a finite number of points in R**. The choice of 
a finite number of points is meant to avoid some analytical problems and is consistent with the framework of 
perturbative QFT. The coproduct A' of C is 

the counit e' of C is e'{Lp^{xi)) = S„o. The coalgebra C is cocommutative (it is a direct sum of binomial 
coalgebras). Moreover, C is a pointed coalgebra because all its simple subcoalgebras are one-dimensional (each 
simple subcoalgebra is generated by a if'^{xi)). 

This coalgebra is chosen for comparison with QFT, but the following construction is valid for any cocommu- 
tative coalgebra. From the coalgebra C we now build a commutative and cocommutative bialgebra S{C). 

2.2 The bialgebra S{C) 

The symmetric algebra S{C) = '^"(C) can be equipped with the structure of a bialgebra over C. The 

product of the bialgebra S{C) is the symmetric product (denoted by juxtaposition) and its coproduct A is defined 
on (C) = C by Aa ~ A' a and extended to S{C) by algebra morphism: Al = 1 (X) 1 and A{uv) = ^ u^^^v^i) ® 
W(2)W(2). The elements of 5"(C) are said to be of degree n. The counit e of S{C) is defined to be equal to 
e' on S^{C) = C and extended to S{C) by algebra morphism: e(l) = 1 and e{uv) — e{u)e{v). It can be 
checked recursively that A is coassociative and cocommutative. Thus, S{C) is a commutative and cocommutative 
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bialgebra which is graded as an algebra. In the case of the coalgebra of the scalar field, we have 

Lp^^ (Xi) ■ --ip^" (Xk) ® ip"^^'^{xi) ■ ■ ■ ip"''^^''{xk). 

The powers A*"' of the coproduct are called iterated coproducts and are defined by A" = Id, A^ = A and 
^fc+i ^ (j^m ^ ^-^/s^k^ rpj^gjj. action on an element u of S{C) is denoted by A'^u = "(i) ® • ■ ' ® "(fc+i)- In 
the case of the scalar field, we have 

Lemma 2.1 If k is a positive integer, the k-th iterated coproduct of Lp^{x) is 

^-^ TOi! . . . mt! 

where m = (mi , . . . , mfc) runs over all k-tuples of nonnegative integers mi , . . . , nik such that X^iLi "^i = 

Proof. For fc = 1, we have A*^ = Id. Thus, the left hand side of the equality is (p''^{x). On the other hand, 

^ k 

we have only one integer mi that must be equal to n because of the constraint 22i=i = ^- Therefore, the 
right hand side is also {^^{x) and the lemma is true for fc = 1. Assume that the lemma is true up A''^^. From the 
definition of A'' and the recursion hypothesis, we have 

™.k I / \ 

AV"(^) = YY 7^ -nM(^"Ha;)® •■•®^"'=-Ha;)®¥''(a;)®(p"'=-*(a;). 

mi!...TOfe! V I J 

If we define the tuple m' = (m'j^, . . . , m'^j^^) with m'j = rrij for j < k, m'^. = i and mj,^j^ = ruk — i, then we 
see that that m' runs over all tuples of fc + 1 nonnegative integers such that j=i "^j — ^^'^ rewrite 

^ mi!...m^^+i! 

and the lemma is proved for A''. □ 
Now, we equip tS(C) with a Laplace pairing that will be used to twist the commutative product of S{C). 

2.3 Laplace pairing 

The concept of Laplace pairing was introduced by Rota and collaborators lfT2l[T3]| . In the quantum group litera- 
ture, it is called a coquasitriangular structure [7|. 

Definition 2.2 A Laplace pairing is a linear map (|) from S{C) ® S{C) to the complex numbers such that 

(l|u) — = — X]("l^(i))(^^l^^(2)) and {u\vw) — |f )(u(2) |w) for any u, w and w in 

5(C). 

The Laplace pairing of products of elements of S{C) is calculated with the following lemma 
Lemma 2.3 For and in S{C), we have 

{u'---u'^\v'---v^) = EnriH)K.))' 

where u'^-^ is the term at position j in the iterated coproduct A'~^m* and is the term at position i in the 
iterated coproduct A'^^^v^ . 

For example (uvw\st) = X)("(i)k(i))("(2)Ki))(^'(i)|s(2))(w(2)|i(2))(«^(i)|s(3))(w(2)|t(3))- 
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Proof. The proof is recursive. If fc = / = 1, we have A°u^ = and A°v^ = v^, so that lemma |23] 
becomes {u^\v^) = {u^\v^), which is true. Now assume that the lemma is true up to k and I and write u'^ = st 
with s and t in S{C). Lemma l273] becomes 

By algebra morphism (st)(j) = and by the definition of the Laplace pairing and by the coassociativity 

of the coproduct = l"(fc))(^(i) introduce this equation in (12. Il l and redefine 

— s and = we obtain Lemma [23] for fc + 1 and Z. If we apply the same reasoning to = st, we see 
that the lemma is true for k and ^ + 1. Thus, it is true for all k and I. □ 

If we write lemma 123] with all and in C, we see that the Laplace pairing is entirely determined by its 
value on C. In other words, once we know {a\b) for all a and b in C, lemma l23] enables us to calculate the Laplace 
pairing on S{C). In the case of the algebra of the scalar field, we can use an additional structure to determine the 
usual QFT expression for ((/7"(a;)|(^'"(j/)). 

Lemma 2.4 For nonnegative integers n and m, 

where g{x,y) = {Lp{x)\(p{y)). 

Proof. The coalgebra C was not supposed to be a bialgebra. However, the algebra of the scalar field can 
be equipped with the structure of a bialgebra. This additional structure will be described in section 14.51 At 
this point, we only need the obvious product structure ■ (f>"^{x) = We do not need to know 

what is the product of fields at different points and the product is only used here as a heuristic to determine 
((/5"(a;)|</?™(j/)). We consider that the Laplace pairing satisfies its defining properties for the product • of C: 
(a ■ b\c) = X]('^|c(i))(^'|C(2)) and {a\b ■ c) = k) for a, b and c in C. The lemma is clearly true for 

n = m = 1. Assume that it is true up to n and m and calculate = {f{x) ■ (p"^ {x)\(p"^ {y)) . 

From the definition of a Laplace pairing, we have 

Mx)-^-{x)\^^iy)) = 

j=o ^ ^ 

The recursion hypothesis gives us j = 1 and n = m — 1, so that 

= mn!<5„,„,_i(^(:r)|^(y))(^"(x)|^"(y)) =J™,„+i(n+l)!(^(:E)|^(y))"+\ 

and the lemma is proved for n + 1. The same reasoning leads to the lemma for m + 1. Note that the lemma is 
also true for ?i = or m = if we put — {(j)" {x)\(l)^ {y)) = (5o,n- □ 

In QFT, the function g{x,y) is a distribution | [T4l . Two distributions are commonly used: the Wightman 
function and the Feynman propagator The product g{x, y)"^ is well-defined for Wightman functions but not for 
Feynman propagators |15|. The solution of this problem is the first step of the renormalization theory. In the 
following, we assume that g{x, y) was regularized to make it a smooth function, so that g{x, y)" is well defined. 

2.4 Twisted product 

The Laplace pairing induces a twisted product o on S{C). 

Definition 2.5 If u and v are elements of S{C), the twisted product of u and v is denoted hy uov and defined 

hyuov^ I](u(i)|w(i))w(2)W(2). 

This product was introduced by Sweedler lfT6l as a crossed product in Hopf algebra cohomology theory be- 
cause a Laplace pairing is a 2-cocycle. It was defined independently by Rota and Stein as a circle product ifTTl . 
To become familiar with this twisted product, we first prove a useful relation 
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Lemma 2.6 For u and v in S{C), we have 
e{uov) = {u\v) 

Proof. The proof is straightforward. By linearity and algebra morphism property of the counit 

e(uov) = ^(M(i)|w(i))e(M(2)W(2)) = ^(M(i)|w(i))e(M(2))£(w(2))- 
Now, by linearity of the Laplace pairing and the definition of the counit 

e(uov) = (^M(i)£(u(2))|^W(i)£(u(2))) = 

□ 

For completeness, we now prove the classical 

Proposition 2.7 The twisted product o endows S{C) with the structure of an associative and unital algebra 
with unit 1. 

The proof is the consequence of several lemmas. The first lemma is 
Lemma 2.8 For u and v in S{C), 

A{U0V) = y^tt(i) O (g) U^2)V(2)- 

Proof. By the definition of the twisted product, 

A{u ov) = ^(u(i)|'i;(i,)A(-U(2)t;(2)) = ^(w^, |v(i))w(2)-y(2) <S) M(3)W(3) = ° ® "(2)'^(2): 

where we used the coassociativity of the coproduct. □ 

The second lemma is 

Lemma 2.9 For u, v and w in S{C), 

{u\v o w) = {uov\w). 

Proof. From the definitions of the twisted product and of the Laplace pairing we find 

{u\v ow) = ^(W(i)|u'(i))(u|t;(2)t«(2)) = ^(f(i)|w(i))(u(i)|t)(2))(u(2)|w(2)) 
= '^{^(l)\w^2))iu^2^\v^2)){u^l^\w^^■,), 
where we used the cocommutativity of the coproduct of u and w. The definition of the Laplace pairing gives now 

{u\vow) = y^(M(i)t;(i)|w)(M(2)|t'(2)) = {uov\w). 

□ 

These two lemmas enable us to prove the associtavity of the twisted product as follows 

UO {V ow) = ^(U(I)I(W O W)(1))U(2)(W O W),2) = O W^i))U(^2)V(2)W(2), 

by lemma l278l Lemma IZ91 is used to transform \v^i) o into o v^i-, |w(i)), so that 

uo{vow) = ^(w(i) o W(i)|w(i))u(2)W(2)W(2) = ^{{u ° v)^r:,\w^r)){u ° w)(2)W(2) = (uov) ow, 

where we used again lemma |278] and the definition of the twisted product. Finally, the fact that 1 is the unit of the 
twisted product follows from the condition = e{u) by 
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2.5 Iterated twisted products 

In quantum field theory, the Lagrangian is an element of C and the S-matrix is defined (in the sense of formal 
power series in the complex number A) as 

A^ 

S = expo Aa = 1 + Aa H -a o a -\ -a o a o a + . . . (2.2) 

2! 6! 

To compare this expression with that given in QFT textbooks lfT4l [TSji . take X — i. Therefore, it is important 
to investigate the iterated twisted products. We shall see that the Feynman diagrams arise from these iterated 
products. The main properties of the iterated twisted product are consequences of the three following lemmas 
Lemma 2.10 For , . . . in S{C) we have 



A(u^ o • • • o u*-') = ^ mJi) o • • • o wfi) ® 



"(2)- 



Proof. The lemma is true for A; = 2 by lemma [278] Assume that it is true up to k and put = v ow. Then, 
lemma lZSj and the associativity of the twisted product imply that lemma ITTOl is true for k + 1. □ 

The next lemma gives an explicit expression for e{u^ o ■ ■ ■ o u'^) 
Lemma 2.11 For u^, . . . ,u'' in S{C) we have 

i=l j=i+l 

where u^^^ is the term at position i in the iterated coproduct A'^^^u^. 

For example, e{uo v) = {u\v) and e{u o v o w) — l^(i))(w(2) |w(i))(u(2) 1^(2)). 

Proof. For k ~ 2, lemma |2. 11 1 is true because of lemma |Z61 Assume that it is true up to k and write 
U — o ■ ■ ■ o . From lemma l276l and U — ^ e{U (x))U (2) we find 



= E^«)°---°onK)KnY)' 

n=l 

where we used lemmas 12.101 and 1231 By the recursion hypothesis, we have 

e{u'o...ou^^') = En n (-0-1)14)) nK^-)K«Y) 

i— 1 n— 1 

= En n (4-i)i4))(4)i4r)-En n (^-di^)) 

and the identity is proved for the twisted product of fc + 1 elements. □ 

The last lemma completes the calculation of o • • • o u*^ by expressing it as a linear combination of elements 
of 5(C). 

Lemma 2.12 For , . . . in S{C) we have 



u^o---ou^ = E^("(i)°---°-a))"(2)---4)- 



Proof. To show lemma |2T2l recursively, we observe that it is true for fc = 2 by the definition of the twisted 
product. We write U — o ■ ■ ■ o and we assume that the property is true up fc. Since, by definition, 

U ov ~ X](f^(i)l^(i))^(2)^(2). lemma lTTOl vields U ov — J2i^li} ° ■ ■ • ° ^^fi) I^^(i))'"j2) ' ' ' ^%)^(2) ™d the result 
follows for the twisted product of fc + 1 terms because of lemma |T6l □ 
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2.6 Application to the scalar field 

If we apply these results to the coalgebra of the scalar field, we obtain the following expression for the iterated 
twisted product 

Proposition 2.13 

r'{xi)o.--oc^"''{xk) = ^■••^rM...rM£(</>pH2;i)°---°'/'^'=(^fe)) 

pi=0 pfc=0 ^^^^ ^^''^ 

q^''''P'{xi)...r'''P''{xk),, (2.3) 

with 

e{r^{x,)o...o^^^{x,)) ^ pi!...pfe!^n n ^ ^ (2.4) 

M i=l j=i+l 

where the sum is over all symmetric k x k matrices M of nonnegative integers niij such that X!j=i "^y = Pi 
with ma = 0/or all i. 

Proof. Equation i2.3\ is a simple rewriting of lemma l2.12l for — cjj'-'^^^xi),. . . ,u'' ~ 0^"''-' (xjt). For the 
proof of (12.41 ). we first recall from lemma ( 12.1b that 

^ qui . ..qik-i'. 

where the sum is over all nonnegative integers Qij such that X]j=i ^ij = Pi- Thus, lemma lTTTI becomes 

fe I fc-i fc 



- _ j = l i=l j=i+l 

where the sum is over all fc x (fc — 1) matrices Q with matrix elements such that Qij — Pi- Lemma 

12.41 implies that Qij-i = qji- It is very convenient to associate to each matrix Q a fc x fc matrix M with matrix 
elements iriji = qji if i < j, ma = and uiji — qji-i if j < i- With this definition, the condition qij-i — qji 
implies that the matrix M is symmetric. The condition X]^=i lij = Pi implies "^i* = Pi ^^'^ recover 

the condition of proposition l2.13l It remains to show that the combinatorial factors come out correctly. Lemma 
12.41 gives us the combinatorial factor HiL/ n5^=i+i "^y !. On the other hand, we have 



3 = 

k k-1 k i-1 k-lk-1 k i-1 fe-1 fc-1 

nn^.! = (nn'?.0(nn'?.o-(nn-.0(nn 

z— 1 J — 1 i—2j — l i—1 j—i i—2j — l i—1 j—i 

k-1 k k-1 k k 

n n "%0(n n -.o-(n n 

j—l i—j+l i—1 j— 2+1 i—1 J — i+l 



by symmetry of M. This completes the proof □ 

Each matrix AI is the adjacency matrix of a graph called a Feynman diagram. To clarify this matter, it is 
convenient to give a few examples. 

Example 2.14 We consider the case of e [ip'^ {x)lp^ (j/)) . If we compare with proposition l2.13l we have fc = 2, 
pi — 3 and p2 — 3. The only nonnegative integer 2x2 symmetric matrix M with zero diagonal such that 

ELi "^y = Pi is 



^3 = 

M 



3 
3 



Thus, according to the general formula, e(^tp^{x)Lp^{y)) — 3lg{x, y)^. 

The matrix M is the adjacency matrix of the following Feynman diagram 7, which is called the setting sun. 
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7 = e 



Example 2.15 We consider the case of e(^(p^{x)(p^(y)(p'^(z)y We have now fc = 3, pi = 3, p2 = 3 and 
P3 = 2. The only matrix that satisfies all the conditions is 



M = 



Thus, according to the general formula, £(c/j'^(a;)(/3'^(j/)(^'^(2:)) — 3l3lg{x,y)^g{x, z)g{y, z). 

The matrix M is the adjacency matrix of the following Feynman diagram 7, which is called the ice cream. 




7 



- V 



Example 2.16 Finally, we consider the case of e{ip'^{xi)ip'^{x2)'^'^{x3)ip'^{x4)). Six matrices M satisfy the 
conditions: 



Ml 



Ma 



( 











2 \ 




( 





1 


1 


\ 








2 













1 


1 







2 








1 


1 










\ 


2 








) 




1 1 


1 








/ 


( 





1 





1 \ 




( 


1 


1 





\ 


1 





1 





, Ms = 


1 








1 







1 





1 


1 








1 




\ 


1 





1 


) 




I 


1 


1 








M, = 



Mfi = 



/ 2 \ 

2 

2 

\ 2 / 

/ 2 \ 

2 

2 

\ 2 / 



The matrices Mi enable us to write the value of e{ip'^ {xi)(p^ {x2)ip'^ {xz)'-p'^ {xi)) as 

4,g{xi,XiYg{x2,x:>,f + Sg{xi,xz)g{xi,Xi)g{x2,x:>,)g{x2,Xi) + Ag[xi,X3,f g[x2,Xif 



gixi,X2)g{xi,X3)g{x2,X4)gix3,Xi) 
The matrices Mi are the adjacency matrices of the following Feynman diagrams 7. 



+8g{xi,X2)gixi,Xi)g{x2, X3)g{x3,X4) 
+4g{xi,X2fg{x3,X4)'^. 



Xi X2 



7 







+ 




+ 



X4 X3 

Note that the first, third and last Feynman diagrams are disconnected. This will be important in the following. 



2.7 Enumeration of Feymnan diagrams 

Various authors 1191 l20l 1211 l22l studied the number of matrices M (or of Feynman diagrams) corresponding to 
e((p"i(a;i) o • • ■ o (xfc)). 

Proposition 2.17 The number of Feynman diagrams generated by e(^(p"'^ {xi) o ■ ■ •o(p"'« (a;^)) is the coefficient 

ofz^ 



Since we do not know of any published simple proof of this proposition, we provide the following one. 
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Proof. Let Nk{ni, . . . ,nk) denote the number of (labelled) Feynman diagrams of e^Lp"^ (2^1)0 - • •oiys"* (xk)) 
and /fc(zi, . . . , Zfe) the generating function 



"1 ^"fc 



fk{zi,...,Zk) = ^ Nk{ni,...,nk)z" 

ni ...Mfc 

When k ~ 2, we have ei^ip"^ (xi) o ip'"-^{x2)) = Snj^^n2''T'iK'P{xi)\'P{^2))"^ so there is no diagram if ni ^ n2 
and 1 if ni — n2 {rii lines linking xi and 2:2). Therefore 



00 

1 — 2 



" Z1Z2 

Assume that you know iV;(ni, . . . , n/) up to / = A; — 1. To calculate it for k, take a matrix representing a 
diagram for k and call ii, . . . , ik^i its last line (recall that the diagonal is zero so that ik = 0). The matrix ob- 
tained by removing the last line and the last column encodes a diagram fore(^"i^*i(a;i).. 
Therefore, 

Nk{Tii,...,nk) = E Nk-i{ni-ii,...,nk-i-ik-i)- 

iiH h'ifc-i=nfc 

This gives us 

fk{zi,...,Zk) = E iVfc(ni, . . . ,nfc)z"^ . .z^" 



E Nk-i{ni ~ ii, . . . ,nk-i - ik~i) 

"1, ilH hifc-i=nfc 



ifc ilH hifc-i=Tijc 

where we put ni = ii + ji for Z = 1, . . . , fc — 1. The sum over is the generating function fk-i so 

fk{zi,...,zk) = E^fc" E ^1' •••4''-i/fe-i(^;i,---,zfe-i). 

"fe ilH hifc-i=nfc 

= E {ziZkY^ ■■.{zk-lZky'''^fk-l{zl,.■.,Zk^l)■ 

il,■■■.ik-l 

_ fk-l{zi, ■ ■ ■ ,Zfc-l) 

(1 - ZlZk) ... (1 - Zk-lZk) ' 

So finally 

k 3-1 ^ 

fk{zi,...,zk) = HIIyz-z 



j=2 i=l 



Z,Z 



□ 



Note that, by a classical identity of the theory of symmetric functions (see f23l, p. 77), 

i<] A 

where s\ is the Schur function for partition A and where the sum runs over all partitions A having an even number 
of parts of any given magnitude, for example {1^}, {2^}, {1^}, {2^1^}, {3^}, {1®}. 

Burge [22] proposed algorithms to generate different types of graphs based on a correspondence with semi- 
standard Young tableaux. We recall that a Young diagram is a collection of boxes arranged in left-justified rows. 



with a weakly decreasing number of boxes in each row ^241. For example □ is a Young diagram. A Young 
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tableau is a Young diagram where each box contains a strictly positive integer. A Young tableau is semi-standard 
if the numbers contained in the boxes are weakly increasing from left to right in each row and strictly increasing 



3 

down each column. For example, T=\I\ is a semi-standai'd tableau. The number of semi-standard Young 
tableaux of a given shape and content is given by the Kostka numbers [24]. 

To obtain all the Feynman diagrams contributing to (a;i) . . . {xk)), list all the semi-standard Young 
tableaux with ni + ■ ■ ■ + Uk = 2n boxes, where all columns of T have an even number of boxes, filled 
with TLi times the symbol 1, . . . , Uk times the symbol k. For instance, our example tableau T corresponds to 
ti^'f'^ {xi)ip'^ {x2)'^'^ {xz)if^ {xi)) . There are efficient algorithms to generate this list |25J. 

Then, for each tableau T of the list, use the Robinson-Schensted-Knuth correspondence ll26ll for the pair {T,T) 
to generate the Feynman diagram. This relation between Feynman diagrams and semi-standard Young tableaux 
is not widely known. Thus, it is useful to give it here in some detail. 

A box in a Young tableau is a boundary box if it is the rightmost box of a row and if it has no box below it. 
If a box is referenced by a pair {r, c) where r is the row number and c the column number (counted from the 
upper-left corner), then the boundary boxes of our example tableau T are the boxes (2, 3) and (4, 1) containing 
the numbers 4 and 4, respectively. We define now the algorithm delete taking a tableau T and a boundary box 
(r, c) and building a tableau T' and a number fc. If r = 1, then c is the last column of the first row. The result 
of delete(r; (1, c)) is the tableau T' obtained from the tableau T by removing box (1, c) and number k is the 
number contained in box (1, c) of T. If r > 1, box (r, c) is removed from T and the number i contained in box 
(r, c) replaces the first number in row r— 1 (from right to left) that is strictly smaller than i. The number j it 
replaces is then moved to row r— 2 with the same rule, until row 1 is reached. The tableau thus obtained is T' 
and the number replaced in the first row is k (see Knuth's paper ll26ll for a more computer-friendly algorithm). 

In our example T, if we choose the boundary box (2, 3), the number 4 of box (2, 3) is moved to the first row. 



where it replaces the number 3, so that T' 
successively 



and fc = 3. If we choose the boundary box (4, 1), we have 
where 4 replaces a 3; moving this 3 to the second row gives 



where 3 replaces a 2; 



moving this 2 to the first row gives r'=[l] and the replaced number in the first row is k = 1. 

To generate the Feynman diagram corresponding to a given tableau T (with 2n boxes), we first need to define n 
pairs of integers {uk, Vk), where fc = 1, . . . , n (each pair represents an edge of the diagram). Let w„ be the largest 
number contained in the boxes of T and, among the boxes of T containing the number u„, let (r, c) be the one 
with largest c. Let Ti be the tableau obtained from T by removing box (r, c). Calculate delete(Ti; (r— 1, c)) 
to obtain a tableau and a number k. Assign t;„ — k and repeat the procedure on T{. This gives n pairs 

(Wl, Wl), . . . , (U„, Vn), with Un > Vn- 

Let us apply this procedure to our example tableau T. It contains 8 boxes, so that n = 4. Its largest number is 
4, the rightmost box containing it is (2, 3) and the Young tableau obtained by removing this box from T is Ti= 



If we apply delete to Ti and boundary box (1, 3) we obtain T{' 



We have now U3 = 4 and the box (4, 1). We apply the same procedure to get T2 
(-U3, W3) = (4, 1). Doing this again gives us r3=3 and (m2, ^2) = (3, 1). Finally {ui,vi) 



1 


2 


2 


3 



and fc = 3. Thus, (1*4, Vi) = (4, 3). 

and fc = 1, so that 
(2,1). 

Then, the Feynman diagram is generated as follows: let fc be the largest number contained in T, draw fc points 
labelled xi, . . . , Xk- Then, for each pair {ui, Vi), draw an edge between Xa and xi,, where a = Ui and b = Vi. 
Note that our example tableau T corresponds to the fourth diagram of example [2.16l 

Similarly, the adjacency matrix M is built as follows: let fc be the largest number contained in T and M the 
fc X fc null matrix. For i = 1 to n increase niab and mba, by one, where a — Ui and b ~ Vi. 
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The semi- standard Young tableaux corresponding to the diagrams of examples l2.14ll2T5] and l2T6l are. respec- 



tively. 





1 


1 


1 


1 


2 




1 


1 


3 












2 


2 


2 


3 


4 


2 


2 


4 


1 


1 


1 




1 


1 


1 


2 


and 


3 


3 


3 
4 




1 


1 


2 


2 


3 
4 




1 


1 


2 


3 


1 


1 


3 


3 


2 


2 


2 


2 


2 


3 


3 


4 


4 


3 


3 


4 


4 


2 


3 


4 


4 


2 


2 


4 


4 



2.8 Chronological product and Green functions 

If the Laplace coupling is symmetric, i.e. if {u\v) = {v\u) for all u and v in S{C), then the twisted product is 
commutative and we can define a map T from S{C) to iS(C) by T{uv) — T{u) o T{v). In particular, if ai , . . . , Ofc 
are elements of C, then T(ai . . . ak) — aio ■ ■ ■ oak- Using lemma l2?T2l we see that T{u) = ^ i(u(i))u(2), where 
t is a linear map from S{C) to C defined by t{u) = e(r(it)). For historical reasons, the map T is called the 
chronological product or the time-ordered product. The map t is an element of S{C)*, the dual of S{C). In that 
sense, the chronological product is the right coregular action of S{C)* on S{C) by T{u) = m <i t = ^ t{u^i-,)u^2) 
and iS(C) is a right 5(C)*-module if S{C)* is endowed with the convolution product (see Q p. 21). The Hopf 
algebraic properties of T were discussed in detail in ll27l . 

The map T enables us to write the S-matrix as 5 = T(cxp(Aa)), where cxp(Aa) = 1 + 
where the product a" is the product in S(C). Moreover, the map t is useful to define the Green functions of a 
theory: 

Definition 2.18 The n-point Green function of the scalar field theory with Lagrangian a is the function 

G{xi,...,Xk) = t{Lp{xi) . . . ip{xk) exp{Xa)) . 

The usefulness of the Green functions stems from the fact that most important physical quantities can be 
expressed in terms of Green functions with a small number of arguments. For instance, the charge density is 
proportional to G{x, x) 1281 , the optical spectrum is a Unear function of G{xi,X2,X3, X4) [29], etc. 

Let us consider the example of the (p^ theory with Lagrangian a = g J^^ (p'^{x)dx. Strictly speaking, we are 
not allowed to consider an infinite number of points as in the integral over W^, but this drawback can be cured in 
the perturbative regime, where exp(Aa) is expanded as a series in A and each term a" is rewritten 

a" = g" / dyi...dynip^{yi)...ip'^{y„). 

Thus, the perturbative expansion of the Green function is 

°° (Ag)" f 

G{xi,...,xk) = y2 ' , / dyi . . .dynt{ip{xi) . . .ip{xk)ip^iyi) . ■ ■ip'^iyn))- 

Then, in each term of the expansion the coregular action t acts on a finite number of points and the present 
formulation is valid. For instance, the first nonzero terms of G{xi, X2) are 

G{xi,X2) = t{ip{xi)ip{x2)) + dyidy2t{ip{xi)(p{x2)(p'^{yi)(p^iy2)) +0{X^), 

= gixi,X2) + X^g^ dyidy2('iSgixi,yi)g{yi,y2fg{y2,X2) 

+4Sg{xi,y2)g{yi,y2fg{yi,x2) + 12g{xi,X2)g{yi,y2f) + OI^X^) 
In terms of Feynman diagrams, this gives us 

Gix^,X2) = — + ^jdy,dy2[^y{^y:^)+0{X^) 

For the clarity of the figure, the labels yi and 2/2 were given explicitly only for the last diagram. The three 
diagrams under the integral sign correspond to the three matrices 



Ml = 
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Note that the first and second integrals have the same value because g {111,1/2) — 5(2/2, 2/1) • Their sum would be 
counted as a single diagram in the standard theory. The advantage of the present procedure is that we do not have 
to determine the number of elements of the symmetry group of the diagrams. Note also that the last term is not 
connected. To define connected Green functions, just replace t by tc in definition l2.18l 

We considered only Feynman diagrams without tadpoles (a tadpole is an edge going from a vertex to itself). 
For some applications, it is useful to consider diagrams that can possibly contain tadpoles. Burge defined a 
similar correspondence for this more general case Il22l . The semi-standard tableaux are now required to have an 
even number of boxes in each row (and no condition on the columns). In the corresponding adjacency matrix, the 
tadpoles attached to vertex Xk are described by assigning to the diagonal matrix element irikk the value of twice 
the number of tadpoles attached to Xk- 

2.9 The noncocommutative case 

When the coalgebra C is not cocommutative, the above construction is not valid because the twisted product is 
not associative. However, it is still possible to define a bialgebra T(C) from any coalgebra C over C as follows. 
As an algebra, T{C) is the tensor algebra of C: T{C) = 0^^^^ T"(C). The coproduct A of T{C) is defined by 
extending the coproduct of C by algebra morphism and the counit e of T(C) is defined by extending the counit of 
C by algebra morphism. With this coproduct and counit, the algebra T(C) becomes a bialgebra. This bialgebra 
was used by Ritter ll30l in the framework of noncommutative QFT. 

For any element t of T(C)*, the dual of T(C), we can define the right coregular action of T(C)* on T(C) by 
T{u) = u<it = J2 ^('"(i))'W(2)- If T{C)* is endowed with the convolution product {t * t'){u) ~ ^ t(u(i))<'(w(2)), 
then T{C)* is a unital associative algebra with unit e. Moreover, 

Lemma 2.19 T(C) is a right T {€)* -module, i.e. u<e ~ u and {u<t) <t' = u< {t * t'). 

Proof. By definition of the action and of the counit, we have m < e = ^ e{u^r,)u{2) — u- By definition of 
the action. 



3 Connected chronological products 

In example 12.161 we saw that some of the Feyman diagrams are disconnected. According to a basic result of 
QFT (the Gell-Mann and Low theorem [31|), these diagrams must be eliminated. In this section, we show that 
this eUmination can be carried out by a purely algebraic method, using the fact that S{C) can be equipped with a 
second coproduct. 

3.1 A second coproduct on S{C) 

For the calculation of connected diagrams, it is convenient to define a second coproduct 6 on the symmetric 
algebra S{C) hy 6a = l®a + a®l for a in C, extended to S{C) by algebra morphism. Besides, the counit eg is 
defined by £5(1) = 1, es{a) = for a in C and extended by algebra morphism. We denote by iS5(C) the resulting 
bialgebra. This is the standard symmetric algebra on C considered as a vector space. The Sweedler notation for 
the action of 5 on an element u of S{C) is 5u — J2 ""{i} ® "{2}- 
We prove now the following crucial 

Proposition 3.1 Ss{C) is a right S{C)-comodule coalgebra for the right coaction /3 = A. 



Proof. The map /3 : Ss{C) Ss{C) ® S{C) defined by /3 = A is a right coaction of S{C) on Ss{C) because 
we obviously have (see ref.||7l p.22 or ref.[32| p.29) (/3 Id)/3 = (Id ® A)/3 and (Id ® e)/3 = Id. Thus, Ss{C) 



{u<it) < t' 



(t(U(l))U(2)) <t' 



i(w(i))(u(2) <t') =Y^ tiu(i))t' iu^2)) 




□ 
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is a right 5(C)-comodule coalgebra if we can prove the two properties (see ref.Q p. 23 or re f . 11321 p. 352) 

{es^Id)f3 = leg, 

{S (g, Id) 13 = (Id o Id /i) (Id T «) Id) {13 (g) p)d, 
where fj, is the algebra product of S{C) and r is the flip. In Sweedler's notation this becomes 

^e5(u(i))u(2) = esiu)l, (3.1) 

U(1){1} g) U(l){2} ® 1*(2) — (1) ® 1t{2} (1) fg (2)1*{2} (2) • (3.2) 

We first show equation ( 13. 11 1. If u G 5"(C), then es{u) = by definition of es- Moreover, /3m = Au = 
X] W(i) (8> W(2), where all and u^2) belong to iS"(C) by definition of the coproduct A. Thus, es{u(if) = and 
X] £s{u(i^)u(2) = = es{u)l. The remaining case is u e 5°(C), so that u = Al for some complex number A. 
Then ^ £s{u(i))u^2) — Ae5(l)l = £5(^)1 and equation ( 13.11 ) is proved. 

To show equation ( I3.2l i we use a recursive proof. It is obviously true for u = 1, assume that it is true 
for elements of degree up to n. Take u an element of degree n and a G C. From d{au) = {Sa){Su) = 
^ aM{i} ® U{2} + (g) aU{2} we can calculate 

((5 (g) Id)A(aM) = ^ (5(a(i)U(i)) (g) a(2)U(2) 

= ^^(a(i)U(i){i} g) W(i){2) + U{i){i} g) fl(i)U(i){2}) g) a(2)U(2) 

= ^ ® ''^{2}(l) + '^{IXl) ® '^(1)^{2}(1)) '8' a(2)U{i}(2)U{2}(2) 

= (Id g) Id g) //)(Id g) T g) Id)(A g) A)(5(au), 

where we go from the first line to the second with the expression for S{a^i)U^i^), from second line to the third 
with the recursion hypothesis and from the third to the fourth with the expression for 6{au). □ 

For the coalgebra of the scalar field, one might be tempted to replace all (p'^{xi) by 1, the unit of S{C). 
However, if we do this the coproduct of an element u will contain the terms m g) 1 and 1 g) u that spoils the 
validity of equations (13.1b and (I3.2l i. 

3.2 The connected chronological product 

We denote the reduced coproduct ^u = (5u— lg)u — Mg)l with Sweedler's notation Su = ^Uijj g) M{2} • 
Definition 3.2 For u e S{C) with £s{u) = 0, we define the connected chronological product Tc{u) as 

^ — ' n 

n=l 

Note that the connected chronological product is related to the first Eulerian idempotent ||33l for u G ker es 

^ (-!)« 
e-m = U{i}...U{„}, 

ri=l 

in the sense that the operator T is applied on each term Recall that the first Eulerian idempotent projects 
onto the primitive elements of a connected cocommutative bialgebra. Reciprocally, we can express T in terms of 
Teby 

Lemma 3.3 For u G ker £5 

00 ^ 

T{u) = V —.Tc{uii}) . . . Tc(w{„j). 
^ — ' n\ 

n=l 
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Proof. From the definition of Tc, we have 

oo oo 



n 

^ ^' { T\k-\-n -I 



H hin 



n\ ~ — ^ — ' n\ ^ — ' i\ 

n— 1 n— 1 zi,...,z,j 



fe=l n=l iiH hin=A; 



The sum over n and ii, . . . , i„ is the coefficient of x'^ in the series expansion of e'°s'^+^-'. From e'°s(i+^) — l + x 
we deduce that the sum is Sh.\- Therefore 



oc ^ 



□ 



For example, 



T{a) = r,(a), 
T{ah) = r,(a6) + r,(a)r,(5), 

T(a6c) = r,(a6c) + T,(a6)r,(c) + r,(a)r,(6c) + T,[ac)T,{h) + r,(a)r,(6)T,(c), 

where a, 6 and c are elements of C. The relations between T and Tc were given in one form of another by Haag 
ll34l . Epstein and Glaser Ii35] . Brunetti and Fredenhagen [36], Diitsch and Fredenhagen |37| and Mestre and 
Oeckl ||38l. 

The chronological product T(u) is a coregular action: T(u) = ^ t(u(i,)M(2), where the coproduct is A. The 
connected chronological product (u) is defined in terms of T(u) through the coproduct 8. Therefore, it is rather 
surprising that is also a coregular action: there is an element of 5(C)* such that T^iu) — ^ tc('«(i))M(2)- 
As we shall see, this is a consequence of the fact that S^iC) is a comodule coalgebra over S(C). 

Proposition 3.4 The connected chronological product is a coregular action: Tc{u) = ^ tc(W(i))'U(2) far 
u 6 ker e, with 

°° (—1)" 
— ' n 

71—1 

Proof. From (5m = + 1 (g) w + m (g) 1, it is straightforward to show that 
implies 

(ld^ld(E)fi){ld(g,T(g,ld){p(g)P)S = {6(g)ld)p. 
In S weedier' s notation, 

^ ^ "^flXl) ®'^{2}(l) ® "^{1} (2)^(2} (2) — ^(1){1} ® ^(1){2} ^ W(2). (3.3) 



Take now two coregular actions A{u) = ^ a(u(i))M(2) and B{u) = ^ 6(m(i))u(2). We have, using equation ( 13.31 ) 
for M e ker e, 

^^(u{ij)B(u{2}) = X!"(^{i><i))^('"t2}'i))"fi>(^)'"{2><2) 

= "("(l)a>)^(^(l){2})W(2) X! C(W(1))U(2), 

with c(w) = X) '^('"{i})^("{2))- Therefore, ^ yl(u{j^))i?(u{2}) is a coregular action. Using this argument re- 
cursively, we obtain that, if Ai{u) — ^ ai(u(i))w(2), . . . , Ak{u) = J2 ife(it(i))u(2) are k coregular actions, then 
Ai(u{ij) . . . Akiu^k}) is a coregular action J2 c(u(i))u(2), with c(m) = ■ ■ • afc(^t{fc})- This proves 

that all terms of Tc are coregular actions, so that their sum is also a coregular action. □ 
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3.3 The linked-cluster theorem 

The name of the connected chronological product comes from the fact that, for the coalgebra of the scalar field, 
tc{u) is made of exactly the connected diagrams of t{u). This was proved, for example by Mestre and Oeckl fSSj. 
We do not offer a complete proof of this but, for a S-matrix S — r(exp(Aa)), we can calculate an expression 
relating t{u) and tc{u). First, we have for fc > and n > 0, 

S^-^a'' = y , , a'^ Cg)^^■^a^^ (3.4) 

^ ^ zi! . . .ifc! 

ilH hifc=n 

where all ij are strictly positive integers. Therefore, 

k=l iiH hi/,=n 

If we write E = exp(Aa), this gives us 

n— 1 A;— 1 ziH Vik—"^ 

A;— 1 71— A.- iiH h^fc— 

fe=l 

The last line was obtained because all ij > 0. The fact that tc{E — l) contains only connected Feynman diagrams 
follows from the fact that the logarithm of t{E) is the sum of all connected vacuum diagrams l,14J . 
The same proof holds for the T-products, so that 

S - TiE) ^exp{TciE^l)). 

If we define a connected S'-matrix by S'c = Tc{E — 1), we obtain the linked-cluster theorem ||39l S = e^". 



...t^iiXaY") 



3.4 A noncommutative analogue 

If the tensor bialgebra T(C) is used instead of the symmetric bialgebra S{C), the construction is similar. We 
start from the bialgebra T(C) and we define the coalgebra Ts{C) to be the vector space T(C) endowed with the 
deconcatenation coproduct: 51 = 1(^$1, 6a = a^l + l®a for a e C and 

n-l 

Su — u(8)l + l8)M + ai ■ . . Ofc ig) ttk+i ■ ■ ■ an, 

fe=i 

for u ~ ai . . . a„ £ T'^{C) and n > 1. The counit of Ts{C) is defined by £5(1) = 1 and es{u) = if 
u S T"(C) with ri > 0. If 75(C) is equipped with the concatenation product, then 75(C) is not a bialgebra because 
the coproduct is not an algebra morphism. Loday and Ronco |4| showed that the deconcatenation coproduct and 
the concatenation product satisfy the compatibility rule 5{uv) = [u® \)5v + 5{u){\ ®v) — u^v, which makes 
75(C) a unital infinitesimal bialgebra. Note that, if u = a, the compatibility rule becomes 

S{av) = ia'S)l)Sv + l(g)av, (3.5) 

for a e C and u e 7^-(C). 
We have the following 

Proposition 3.5 Ts{C) is a right T{C)-comodule coalgebra for the right coaction /3 = A. 
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Proof. The proof of condition ( 13.1b on the counit is exactly the same as for the symmetric case. We prove 
( 13.21 ) recursively. It is obviously true for u = 1, assume that this is true for elements of degree up to n. Take u an 
element of degree n and a E C. We rewrite equation (13.5b as 6{au) — ^ aM^i} U{2} + 1 ® au. Thus, 

(A (g) A)dau = a(i)U,i}(i) ® a(2)U{ij(2) g) U{2}(i) g) U{2}(2) + 1 g) 1 (g a(i)-U(i) g) a(2)U(2)- 



(Id g) r (g) Id)(A g) A)i5aw = 2^ a(i)U{i}(i) g) W{2}(i) g) a(2)U{i}(2) (g W{2}(2) 

+ ^ 1 g) a(i)U(i) g) 1 g) a(2)M(2). (3.6) 

Thus, 

(^g)Id)A(aM) = ^ ^(a(i)M(i)) g) 0(2)^(2) 

= y ^ a(i)U(i){ij g) U(i){2} g) a(2)'^(2) + ^ ' 1 ® ^(i)'^(i) ® o,{2)U(2) 

= ^ ^ a(i)U(i}(i) g) U{2}(1) €5 fl(2)U{l}(2)W{2}(2) + ^ ^ 1 ® ^(l)''^(l) ® fl(2)U(2) 

= (Idg)Idg)/x)(Idg)Tg)Id)(Ag) A)(5(aM), 

where we go from the first line to the second using equation ( 13. 5b . from the second to the third with the recursion 
hypothesis and from the third to the fourth using equation ( 13. 6b . This completes the proof. □ 

Inspired by the first Eulerian idempotent (for u € ker es) 

oo 
n=l 

defined by Loday and Ronco ||4J for connected unital infinitesimal bialgebras, we define the connected chrono- 
logical product Tc by 

oo 

Tc{u) - -^(-l)"T(^aj)...T(u,„,), 

n=l 

or, reciprocally, 

oo 

Tiu) = ^Tc(u{ij)...rc(w{„}), 

n=l 

Still for u G ker e^. Again, is a coregular action if T is a coregular action. 

4 Renormalization 

Renormalization is a fundamental aspect of quantum field theory. It was discovered because many Feynman 
diagrams containing loops are divergent when evaluated straightforwardly. After several attempts, notably by 
Dyson [40 1, the problem was essentially solved by Bogoliubov 141]. The renormalization theory found in most 
textbooks 11141 is a development of the Bogoliubov approach called the BPHZ renormalization. However, it 
appeared recently that the original Bogoliubov approach has decisive advantage over the BPHZ renormalization. 
In particular, it can be used for the renormalization of quantum field theory in curved spacetime Il42ll43l . 

We first present Bogoliubov's solution in Hopf algebraic terms, then we consider in more detail a simplified 
model. 
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4.1 The Bogoliubov formula 

Bogoliubov ( BTl . section 26.2) and Epstein-Glaser ll35l showed that the relation between the bare (i.e. divergent) 
chronological product T and the renormalized chronological product T' is 

^'(") ^ f2-,T{A{u^,,)...AM), (4.1) 

71. 

n—1 

for u € kere and T'(l) = 2^(1) = 1. In equation ( 14. IK A is a linear operator keies C called a generalized 
vertex 5411 . Epstein and Glaser proved that the standard BPHZ renormalization is a consequence of this formula 
ll35l . Note that the renormalized chronological product T' is not in general a coregular action. 

To see the effect of the operator A we calculate T'{E) for E — e^°. We first use equation ( I3.4l i to write 

/c=l iiH hifc=n 

where all i j > 0. This gives us 

ri = l n=l fc=l iiH hifc=n 

= 1 + E^ E -r^T(A((Aa)-)...A((Aa)-)) 

fc=l 
n 

= 1 + E fc! ^^"^^^^^ - 1) . . . A(e^'^ - 1)) = T( exp(A(e^° - 1))) . 
fc=i 

If we define a' G C by 

a' = -ACc^"^ - 1) = A(a) + E ^A(a"), (4.2) 
A ^ — ' n! 

the previous equality can be rewritten T'(e'*'°) = T(e^" ) In other words, the change of chronological product 
from T to T' amounts to a change of Lagrangian from a to a'. This result was obtained by Hollands and Wald 
P3l who showed that it holds also in curved spacetime. 

In flat spacetime, the chronological product satisfies T{a) — T'{a) — a for a G C Therefore, a — T'{a) — 
r(A(a)) = A(a) because A(a) G C. This implies A(a) — a and the renormalized Lagrangian starts with the 
unrenormalized one. The terms with n > 1 in equation (|4.2| i are called the renormalization counterterms . In 
curved spacetime the situation is more complicated and Hollands and Wald [44] showed that we have in general 
^'('^) = Til ^'(o(i))7"(a(2)), where t' is a linear map from C to C. In that case A(a) = ^ t' {a^l-^)a^2)■ 
A.2 The renormaUzation group: preparation 

In this section, we define a product on linear maps A : S{V)^ — > V for any vector space V on the complex 
numbers, where S{V) = CI © S{V)^ is the symmetric Hopf algebra on V, with coproduct 5 and counit e^. The 
Sweedlernotatinforthecoproduct(5 and the reduced coproduct ^ (^u = 5u — u®l — l®u)ai& 5u = '^2, W{i}<8'M{2} 
and 5u = ^ u^ij (g) U{2}. 

We first define linear maps A("' from S{V) to by 

Definition 4.1 Let u G S{V), we define A^") : S{V) S°{V) by A("'(u) = £5(71)1. If u = 1, we 
define A(")(1) = for any integer n > 0, if m G S{V)+ , we define recursively A(") : S{V)+ -> by 
A(i)(u) = A(u) and A(")(m) = A(^Hw{i})A^""^Hw{2}) E A(w{ij)A("-i)(u{2}) for any integer n > I. 
Moreover, we define the linear map e"^ : S{V) S{V) by 

e^«) = EV^"^(")- 
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Note that the exponential is well defined because, for u e S'^iy), A(")(u) = for 71 > k. This is true for 
fc = by definition. For fc > 0, A'"'(m) can be rewritten 

A(")H = ^AK,,)...AK„,). 

The right hand side is zero for n > fc because SJ^^^u = forn > fc. The following special cases are illustrative: 

e'^(l) = 1, e^(a) = A(a), e^{ab) = A{ab) + A(a)A(6) and 

e^iabc) = A(a6c) + A(a)A(5c) + A(5)A(ac)+A(c)A(a6) + A(a)A(6)A(c), 

for a, b and c in V. Note also that e'^ maps S{V)^ to S{V)^. 
We first prove the useful lemma 

Lemma 4.2 For u e 5(V"), we have Se^{u) — (e^ (g) e^)Su. 
Proof. We first give a recursive proof of the identity 

= X^f^)^AW(z.,,j)®A("-'=)K,j). (4.3) 



k=0 



For n = 0, equation ( 14.3b is satisfied because 

SA^''\u) - es{u)l ® 1 = ^e5(u{i})l ® e^^,})! = ^ A(*')(w{i}) ® A(°)(w{,}). 

Equation ( I4.3l l is obviously true for it = 1 and all n > 0. Thus, we assume from now on that u E S{V)^ . For 
n = 1, equation ( 14.31 ) holds because 



fc=0 



Assume that equation ( 14.31 ) is true up to n, then the definition of A("+^^ (u) and the recursion hypothesis imply 



*:=0 

'n 

fc=0 



+ E(fcjE^^'n",.>)®A^^^(«u>)A("-'=n«.3>). 
The cocommutativity of the coproduct and the definition of A'^'^^^^ and A'^"~'^+^) yield 

<5A("+i)(k) = E U E (a^'+'^Ki>) ® A("-'=)K.j) + A^K,,) ® A("-'=+i)(z.,,j)) 

I.— n ^ / 



k=0 
n+1 



by Pascal's formula. The lemma follows immediately because, using equation i43h 

se^u) = E>'"nu) = E^Eu)EA''H-u>)«A("-)K,) 

00 ^ 00 

= E E i? E ^^'^ ("t^>) ® A«(u,.j) = E e^("t^>) ® e''("t^>)- 

fc=o ■ /=0 



□ 
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A second lemma will be useful to derive recursive proofs. 

Lemma 4.3 For a and u e S(y), we have e^{au) = ^ A(aU{i})e^(M{2})- 
Proof. We first show recursively that, for a G u G S{V)^ and n > 1, then 

A^"\au) = nA(a)A("~i'(u) + n^A(aU{i})A("-i)(u{2}). (4.4) 
When u G 5(V^)+,we take the definition A^"' (u) = X]^('"{i})^*'"~^''('"{2}) and we start from the identity 

6{au) = a'S)u + u'S)a + ^ ® M{2} + ^ ® aU{2} , 

which is obtained by expanding (5 (au) ~ (a® l + l®a)(u(g)H-l(g)u + fe) in^(au) = S{au) — au^l — 1 ^ au, 
to derive 

A(2)(au) = ^A((au){i})A((au){2}) =2A(a)A(w) + 2^A(aU{ij)A(u{2}), 

where we used the commutativity of the algebra S{V) and the cocommutativity of the coproduct. Therefore, 
equation (14.4b is satisfied for n = 2. Assume that it is true up to n, then, using again the expression for S{au), 
we find 

A(-+'\au) = ^A(Ma>)A(")(M,,,) 

= A(a)A(")H + A(?/)A(")(a) + ^A(awa})A("HMi2)) +^A(ua})A(")(aU{2}). 
For n > 1, A(") (a) = and the recursion hypothesis gives us 

A("+i) (au) = A(a) A(") (m) + ^ A(aMa} ) A^") (m^^} ) + ^ XI ^("fi> ) A(a) A^"^^) (w^^} ) 
+nXA(u{i))A(aU{2,)A("-i)(w^3)). 

Using the definition of A^") (u) for u G iS(F)+, the commutativity of the product and the cocommutativity of the 
coproduct, we find 

A("+i)(aM) = A(a)A(")(M)+XA(aMa})A(")(M{2}) + nXA(a)A(")(w) 
and equation (|4.4| l is proved for ri + 1. 



To prove the lemma, we first consider the case u = 1, which holds because the left hand side is e^{a) = A(a) 
and the right hand side is A(al)e'^(l) = A(a)l = A(a). Assume now that u G S{V)^. Then 

oo 

e^(au) = A(aM) + y-A(")(aM). 

Tl = 2 

Using equation ( |4.4| i. we obtain 

oc oo -. 

e\au) = A(az.) + A(a)X^— — A("-i)(^)+5]A(az.a>)E7;73W^^""'^("f^>) 

n=2 ^ n=2 ^ ^' 

= A{au) + A{a)e^{u) + ^ A(aU{i,)e'^(u{2}). 
The lemma follows from the fact that Su = u®l + l®u + &u and e'^(l) = 1. □ 
We are now ready to define a product on A by 

Definition 4.4 If A' and A are linear maps from S{V)'^ to V, the product of A' and A to be the linear map 
A' * A defined by 

(A'*A)(w) = A'{e^{u)) 
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This definition enables us to write the last lemma of this section. Let us denoted by C{S{V)^ , V) the set of 
linear maps from S{V)'^ to V. 

Lemma 4.5 For A' and A in £{S{V)+,V) andu e S{V), we have e^' {e^{u)) = e^'*^{u). 

Proof. The lemma is true for u = 1 and u = a E V because (e'^(l)) = (1) = 1 = c"^ *^(1) and 
e^' (e^{a)) = e^' {A{a)) = A'(A(a)) = (A'*A)(a) = e^'*^{a). Assume that the lemma is true for all elements 
of S'^{V) up to /c = n. Take a E V, u E S^{V) and use lemma 143] to calculate 

e^'{e\au)) = ^ e^' (A(a«,,,)e^(u,.j)) 
If we denote A{au^r}) by a' and e^(u{2}) by u', we can use lemma |43] again 

e^'(a'^.') = ^ A'(aV,,,)e^' ^.j). 
Lemma l4~2l enables us to calculate ® ^'{2} — = ^'^^{^i^}) = X]'3'^(u{2}) 05 e'^(u{3}). Therefore, 

e^'(e'^(a«)) = J] A'(A(a«,,,)e^(u,,,))e^'(e^(u,3})) 
= ^A'(A(a«,,,)e^K.,))e^'*^K3>), 
where we used the recursion hypothesis to evaluate (e^(u{3})). Lemma l43] and the definition of A' * A yield 

e^' (e^(a«)) = ^ A' {c''{au^,,))e'''*^M = ^^(A' * A)(au,,j)e^'*^(7.{„) = e'''*^{au), 
where we used lemma l43] again to conclude. Thus, the lemma is true for au G 5"+^ (V). □ 
This Ust of lemma leads us to the main result of this section. 

Proposition 4.6 C{S(V)^ , V) endowed with the product * is a unital associative algebra. The unit of this 
algebra is the map Aq such that Ao(a) — a for a £V and Ao(u) — Q for u G iS"(y) with n > \. The invertible 
elements of this algebra are exactly the A such that the restriction of A to V is invertible as a linear map from V 
toV. 

Proof. Associativity follows essentially from lemma |43] because, for Ai, A2 and A3 in C{S{V)^ , V) we 
have 

((Ai*A2)*A3)(h) = (Ai*A2)(e^^'H) =Ai(e^^(e^nu))) =Ai(eA^*^3(y)) 
^ (Ai * (A2 * A3))(m). 

Aq is the unit of the algebra because 6^^° (u) = u for any u G S{V). This is true for w = 1 by definition of 
and for m = a G by definition of Ag. Assume that this is true for u of degree up to n. Take u of degree 
n and use lemma [43] e^°{au) — ^ Ao(aU{i})e^° (u{2}). Ao(aM{i}) = if the degree of w^i, is larger than 0. 
Thus e-^°{au) — ^ Ao(a)e'^'' (m) = au by the recursion hypothesis. Thus (A * Ao)(u) = A(e^"{u)') = A(u). 
Similarly, (Aq * A){u) = Ao(e^{u)) . Aq is the identity on the elements of degree 1 and on the elements of 
degree different from L The element of degree 1 of e^{u) is A(w), thus (Aq * A){u) — A{u). 

To prove the invertibility property, consider an invertible element A with inverse A^^. Then A^^ * A = Aq 
and, on any element a of V, (A~^ * A)(a) = Ao(a) = a. Thus, A~^ (A(a)) = a and A is invertible as a map from 
V to V. Reciprocally, take a A invertible as a map from to with inverse A'. We shall construct recursively the 
inverse A^^ of A in the algebra C{S{V)'^, V). For a G we have A~^(a) = A'(a). To see how the recurrence 
works, we calculate the next term. For a and 6 in F we are looking for a A' such that (A~^ * A) (a6) — Ao{ab) — 0. 
Thus, = A-i(e^(a6)) = A-i(A(a&) + A(a)A(6)). This defines A-i(A(a)A(fe)) = -A'(A(a6)), because A^^ 
is A' on V. The map A being bijective on V, this defines A^^ on S'^{V). Assume now that A^^ is defined on 
S''{V) for all k < n, take ai, . . . , a„ in F and put u = ai, . . . , a„ in S'"'{V). We want to solve (A^^ *A){u) — 0, 
with (A~^ * = A^^(e'^(u)). The term of highest degree in e^{u) is A(ai) . . . A(a„). The inverse A^^ 

is defined on all the other terms, thus the equation (A^^ * A){u) — defines A^^ on A(ai) . . . A(a„). In other 
words, A^^ is now uniquely defined on tS"(F). Therefore, A^^ is uniquely defined on S{V). □ 
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4.3 Renormalization group: QFT 

If A is a linear map from 5(C)+ to C, we saw in equation (14.21) that the renormalization encoded in A can be 
considered as a change of Lagrangian from a to a' with 

^ \ n — 1 

a' = A(a) + ^^A(a"). 
^-^ n! 

n=2 

Thus, it is possible to consider a' as the result of the action of A on a: a' — A>a. If we renormalize the Lagrangian 
a' with renormalization encoded in a map A', we obtain a new Lagrangian a" = A' t> a' = A' > (A > a). The first 
terms of a" are 

a" = A'(A(a)) + ^(A'(A(a2))+A'(A(a)A(a))) 

+y (A'(A(a3)) + 3A'(A(a)A(a2)) + A'(A(a)A(a)A(a))) + ©(A^) 

The main result of this section is 

Proposition 4.7 If A and A' are linear maps from 5(C)+ to C and a £ C, then A' > (A > a) (A' * A)t>a. 

Proof. Equation ( I3.4l i for 5*^ ^ ^ a" gives us 

fc^l ^i^—n 

where all the ij are strictly positive integers. Thus, for E = e^*^, 



7^ 1 ^ 1 



n — 1 k—\ 'iiH hifc— n 



CXJ ^ 

E 



_iA(a*i) A(a*'=) 



fc = l Ii,...,4fc 



On the other hand, 

, °o \fe-l 

A'>a' = A'(EV("')' 

fc=i 

with a' = YT=\ A*-^A(a')/«!. Therefore, 

fc=l 

Thus, 

A'>a' = A'(e^(:^— ^)) = (A'*A)(;^— - (A'*A)t>a, 

where we used lemma l43] and the fact that, for any A, A > a (1/ A)A(i? — 1). □ 

In standard QFT, the linear maps A satisfy A(a) = a. Thus, they are invertible for the product * and they form 
a group, which is one of the many faces of the renormalization group. 
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4.4 Connected renormalization 

We argued that, in QFT, the connected chronological product is physically more useful than the standard chrono- 
logical product. Thus, it is important to investigate how connected chronological products are renormalized. 

Proposition 4.8 The relation between the connected renormalized chronological product and the con- 
nected chronological product Tc is, for u G ker e^. 



oc ^ 



n 

n=l 



Proof. We first note that we can use definition 14.11 to rewrite equation (14.1b under the form T'{u) — 
T(e^(u)). Lemma[33] expresses T(e^(u)) in terms of connected chronological products. To evaluate this expres- 
sion we need c^{u). The identity (5?; — vi$il + li^v + Sv transforms lemma l4~2l into 6c^(u) ~ (e^®e^)5u. 
By iterating and using the coassociativity of 5 we find 

r-VH = ^e^(ua,)®---®eA(w^„j), (4.5) 

and we can rewrite the renormalized chronological product in terms of the bare connected chronological products 
as 



oc -. 



n 

n=l 



To conclude, we use definition |3]2] to express T^{u) in terms of T'. Then, we expand each T'iu^i]) using the last 
equation 

n=l 

= T.-^- E -rc(e^(«a>))...re(e^(u, .,+...+,„ ,)) 

^ n . ii !...«„! 

n— 1 

k=l n=l iiH \-i^=k 

The sum over n and ii, . . . , i„ is the coefficient of x'' in the series expansion of log(e^) = log(l + (e^ — 1)). 
From log(e^) = x we deduce that the sum is Sk.i- Therefore T^{u) — Tc{e^{u)) and the lemma is proved. □ 

In other words, the connected chronological product is renormalized with the same formula and the same 
generalized vertices A as the standard chronological product. Such an expression for the renormalization of the 
connected chronological product was used, for instance, by Hollands ||45]| . 

4.5 A simplified model 

In QFT, the linear maps A have a very particular form. In the example of the (fi'^ix) theory, the Lagrangian is 

a — g Jjg4 Lp'^(x)dx and 

A(a") = ( + j ^''{x)Ax 

^g'^^^^ [ ipix){d-d-m^)ip{x)dx 

where Cj"^ C^"^ and C^"^ are real numbers related to the charge, wavefunction and mass renormalization f4ll- 
Such a Lagrangian cannot be manipulated directly with our approach because the integral over involves an 
infinite number of points. However, as explained in section |Z81 it can be given a meaning in the perturbative 
approach. A more serious problem is the presence of derivatives in J^^ Lp{x)[d ■ d — m^^Lp{x)Ax. To deal with 
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such terms, we must include derivatives of fields into our algebra C. This poses several problems that are debated 
by Stora, Boas, Diitsch and Fredenhagen Il46ll47ll48l l49l, concerning the status of the Action Ward Identity or 
whether the fields should be taken on-shell or off-shell. Before the situation is fully clarified, we can propose a 
model without derivatives (i.e. where the divergences are only logarithmic, in the QFT parlance llT4ll ). In that 
case, it was shown in a recent paper with Bill Schmitt {5U\, that the coalgebra C has to be replaced by a bialgebra 
B and that renormalization becomes a functor on bialgebras. In the case of the scalar field, the product is defined 
by (^"(xi) • (/3™(a;j) — 6ij(p"^™{xi). It can be checked that, with this product, the coalgebra of the scalar field 
becomes indeed a commutative bialgebra B. 

This simplified model can be extended to any commutative and cocommutative bialgebra B by defining the 
maps A as A{u) — ^ M'^w) Yi ""(2)' where A is a linear map from S{B)^ to C and J| u is defined as follows: if 
u = a G B, then Ylu — a, if u = ai ... Un G S^{B), then J| u = oi • . . . ■ a„ where the product ■ is in B. With 
this definition, it is clear that A is a linear map from kcr eg to B. The fact that such A form a subgroup of the 
renormalization group defined in the previous paragraph follows from the existence of a bialgebraic structure on 
S{S{B)^), studied in detail in |50|. If the product of n elements ui, . . . , u„ of S{B)^ in S"{S{B)^) is denoted 
by iti V • • • V Un, the renormalization coproduct Ar defined in L50J can be written, for u G S{B)^, 

Aflii = -["{I} V ■ ■ ■ V IE) {Y\^{2}) ■ ■ ■ (TT"{iL})- 

n=l 

This construction is functorial and has a noncommutative analogue ||50ll . 
4.6 The renormalization group: the noncommutative case 

In this section, we want to describe the renormalization group in the noncommutative case. We first define a 
product on linear maps A : T{V)^ V for any vector space V on the complex numbers, where T{V) = 
CI © T{V)~^ is the tensor algebra on V, with deconcatenation coproduct S and counit eg. We first define linear 
maps A(") from T{V) to T"(y) by 

Definition 4.9 Let u e T{V), we define A^o) : T{V) T"{V) by A("'(u) = esiu)l. If u = 1, we 
define A(")(1) = for any integer n > 0, if u £ T{V)+, we define recursively A(") : T{V)+ r"(y) by 
A(i)(u) = A(u) and A(")(u) = E A^^nW{i})A^"~^nW{2}) = E A(u{i})A'""^Hw{2}) for any integer n > 1. 
Moreover, we define the linear map /a : T{V) — > TiV) by 

oo 
n=0 

Note that I\ is well defined because, for u G T'^(F), A*^"^ (u) = if n > fc. The following special cases are 
illusti-ative: /a(1) = 1, /A(a) = A(a), lA{ab) = A{ab) + A(a)A(fe) and 

lA{abc) = A{abc) + A(a)A(6c) + A(a6)A(c) + A(a)A(6)A(c) 

for a, b and c in V. Note also that /a maps T(F)+ to T(y)+. As for the commutative case, we have the useful 
lemma 

Lemma 4.10 For u G T{V), we have SIa{u) — (/a ® Ia)Su. 
Proof. We first give a recursive proof of the identity 

n 

SA^"\u) = ^^AW(u{,j)®A("-'=)K„). (4.6) 
For n — 0, equation ( 14. 6t is satisfied because 

SA'^°\u) = £5Hl®l = ^e5(W{i})lCg)£5(W{,})l = A(")(M{i})®A(°)(W{,}). 
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Equation (14.6b is obviously true for u = I and all n > 0. Thus, we take from now on u G T{V)^. Assume that 
equation (14.6b is true up to n, then the definition of A'^"+^' (u), the relation S{au) = (a l)Su + 1 au, and the 
recursion hypothesis imply 



<5A("+i)(w) = ^^A(i)K„)AWK,,)®A("-'=)K3,) + El®^^'^("fi>)^^"^("f^>) 

n 

= A('=+i)(u{ij) ® A("-'=)(m{„) + 1 ® A("+i)(u) 

fc=0 
n+l 

fe=0 

The lemma follows immediately. □ 

A second lemma is very close to its commutative analogue. 

Lemma 4.11 For a £ V and u G S{V) we have I\{au) — ^ A(aU{ij)/A(w{2})- 

Proof. We first show that, for a <E V, u E S{V)^ and n > 1, then 

A(")(au) = A(a)A("-i)(u) +EA(aU{i,)A("-i)(wt,)). (4.7) 

When u G S{V)^, we take the definition A(")(-u) = ^ ^("{i})^^"^^^"!!))- We start now from the identity 

S{au) — a® M + X] '^'"{1) '^'^{2}, which is obtained by expanding 6{au) = (a®l)(l(g)M + u(8)l + du) + 10 au, 
in 6{au) = S{au) — au ® 1 — 1 au, to derive 

To prove the lemma, we first see that the case u = 1 obviously holds. Assume now that u G S{V)^. Then 

oo 

au) 

n=2 

oc oo 

= K{au) + E A(a)A("-i)(u) + E E A(awu))A^""'nW{2}) 

CXJ 

= EE^(«"<i>)^^""'^("f^>) = E^(«"{i>)^a(m{2}), 



n=2 

which follows from 5u — u®l + \®u + 5u and A^*'^ [u) — 0. □ 
We are now ready to define a product on A by 

Definition 4.12 If A' and A are linear maps from T(F)+ to V, the product of A' and A to be the linear map 
A' * A defined by 

(A'*A)(u) = A'(/aH) 

This definition enables us to write the last lemma of this section. Let us denoted by £(T(F)+, V) the set of 
linear maps from T(l/)+ to V . 

Lemma 4.13 For A' and A in C{T{V)'^ ,V) and u G T{V), we have (/a(m)) = /a'*a(w). 

Proof. The proof is the same as for the commutative case. □ 

We can now state the main result of this section. 
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Proposition 4.14 C{T{V)^ , V) endowed with the product * is a unital associative algebra. The unit of this 
algebra is the map Aq such that Ao(a) = a for a and Ao(u) = 0/or u G T^{V) with n > 1. The invertible 
elements of this algebra are exactly the A such that the restriction of A to V is invertible as a linear map from V 
to V. In particular, the subset of C{T {V)^ , V) characterized by A(a) = a for a eV is a group. 



5 Conclusion 

This paper described the first steps of a complete description of QFT in Hopf algebraic terms. Although these 
steps look encouraging, many open problems still have to be solved. The main one is analytical: the use of a 
finite number of points is not really satisfactory and we should allow for coalgebras containing elements such as 
/ (f'^{x)g{x)dx for some test functions g. 

Other open problems are easier We list now three of them: (i) The renormalization approach presented here 
is equivalent to the Connes-Kreimer approach because both are equivalent to the standard BPHZ renormalization 
ll50l . However, it would be quite interesting to describe this equivalence explicitly, (ii) We proved that a QFT is 
renormalized once its connected chronological product is renormalized. In fact, a deeper result is true: a QFT 
is renormalized once its one-particle irreducible diagrams are renormalized lfT4l . To cast this result into our 
framework, we would need to write the connected chronological product Tc in terms of a one-particle irreducible 
chronological product. Although such a connection was announced by Epstein and Glaser f35\, it was described 
as complicated and was apparently never published. Similarly, it would be worthwhile to determine a Hopf 
algebraic expression of Green functions in terms of n-particle irreducible functions, which is usually done by 
Legendre transformation techniques |5r|. (iii) It would be important to develop the analogue of the constructions 
presented in this paper to the case of gauge theories. Along that line, van Suijlekom obtained recently the 
remarkable result that the Ward and Slavnov-Taylor identities generate a Hopf ideal of the Hopf algebra of 
renormalization \52\. It would be nice to see how this result can be adapted to our framework. 

The most original aspect of this work is the determination of noncommutative analogues of some QFT con- 
cepts (i.e. the replacement of S{C) by T{C), or of S{V) by T{V)). Such a noncommutative analogue was first 
determined for quantum electrodynamics f53\ and it lead to the definition of a noncommutative Faa di Bruno al- 
gebra (|54|, generalized to many variables by Anshelevich et al. [55 1. These algebras provide an effective way to 
manipulate series in noncommutative variables. The noncommutative constructions defined in the present paper 
can also be useful to manipulate noncommutative objects. 

The present approach enables us to recover the Feynman diagram formulation of QFT, but its most interesting 
aspect is that it is defined at the operator level. For example, in our notation, the relation between connected and 
standard chronological product is given not only at the level of the coregular actions t and tc, but at the level of 
the maps from S{C) to S{C) (i.e. the relation between T and Tc). As a consequence, we can calculate Green 
functions such as 



where p is a map from S{C) to C. Such more general Green functions are the basic objects of the quantum 
field theory with initial correlations (or QFT of degenerate systems) which is well suited to the calculation of 
highly-correlated systems 1 561 . 

Acknowledgements I am very indebted to Raymond Stora for sending me some of his fascinating manuscripts and for 
pointing out Ruelle's work 1 1 1. I am grateful to Jean- Yves Thibon for pointing out Burge's article 1221 . 



Proof. The proof is the same as for the commutative case. 



□ 
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